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TOPOLOGICAL GAMES AND CHAIN CONDITIONS 


SANTI SPADARO 


Abstract. We apply the theory of infinite two-person games to two well-known 
problems in topology: Suslin’s Problem and Arhangel’skii’s problem on Gs cov¬ 
ers of compact spaces. More specifically, we prove results of which the following 
two are special cases: 1) every linearly ordered topological space satisfying the 
game-theoretic version of the countable chain condition is separable and 2) in every 
compact space satisfying the game-theoretic version of the weak Lindelof property, 
every cover by Gs sets has a continuum-sized subcollection whose union is Ga-dense. 


1. Introduction 

Infinite games have been exploited in recent years to give partial answers to various 
important problems in General Topology, including van Douwen’s D-space problem 
(see PQ), Arhangel’skii’s problem on the cardinality of Lindelof spaces with points Gs 
(see rat m and Bell, Ginsburg and Woods’s problem on the cardinality of weakly 
Lindelof first-countable regular spaces (see 0, 0, BD- We use them to give partial 
ZFC answers to Suslin’s Problem and Arhangel’skii’s question of whether in every 
compact space, a cover by Gs sets has a continuum-sized subfamily with a GVdense 
union. 

It was already known to Cantor that the real line is the unique complete dense 
linear order without endpoints which is separable. In the first issue of Fundamenta 
Mathematicae, Suslin asked whether separability could be replaced with the countable 
chain condition in this result. Any counterexample to this assertion came to be 
known as a Suslin Line. The problem turned out to be independent of the usual 
axioms of ZFC: under MA Ul there are no Suslin Lines, and thus the answer to Suslin’s 
question is yes. However, Suslin Lines can be found in certain models of set theory, for 
example under V = L. Various mathematicians wondered whether there was a natural 
strengthening of the ccc which implied a positive answer to Suslin’s Problem. For 
example, Knaster proved that every ordered continuum with the Knaster property is 
separable and Shapirovskii proved that every compact space with countable tightness 
and Shanin’s condition is separable (see [15]). 
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Another strengthening of the ccc was suggested by Scheepers (TO and involves a 
two-person game in infinitely many moves: at inning n player one chooses a maximal 
family of pairwise disjoint open sets U n and player two picks an open set U n G U n . 
Player two wins if \J{U n : n < lo} = X. Let’s call playful ccc the property that two 
has a winning strategy in this game. The name is justified by the fact that if A 
contains an uncountable (maximal) pairwise disjoint family of non-empty open sets, 
all one has to do to win is choose that family at every inning. So one has a winning 
strategy in every space which does not have the countable chain condition. Hence 
the playul ccc implies the usual ccc. 

Daniels, Kunen and Zhou [7] proved that, unlike the ccc, the playful ccc is produc¬ 
tive in ZFC. We prove that every complete dense linear order with the playful ccc is 
separable. 

The weak Lindelof number of a topological space X (■ wL(X )) is defined as the 
minimum cardinal k such that every open cover has a K-sized subfamily with a dense 
union. A space is called weakly Lindelof if it has countable weak Lindelof number. 
Every Lindelof space is clearly weakly Lindelof and it is not hard to prove that every 
space with the countable chain condition is weakly Lindelof. Thus the weak Lindelof 
property is somewhere between being a covering property and a chain condition. 
Woods [IBJ used the weak Lindelof property to characterize the C'*-embedded subsets 
of the Stone-Cech compactification of the integers under CH and Bell Ginsburgh and 
Woods [5] exploited it in their elegant generalization of Arhangel’skii’s theorem on 
the cardinality of compact first-countable spaces. 

Given a topological space A", we indicate with Xg the space whose underlying set 
is X and whose topology is generated by the Gg sets of A". Arhangel’skii asked (see 
[XU]) whether wL(Xg) < 2 K ° for every compact space A. This problem remains open. 

Juliasz gave a partial positive answer by proving that w{Xg) < 2 cl ' x ) for every 
compact space A" (a related result was given in HU for another chain-condition type 
cardinal invariant known as Noetherian type). In particular, Arhangel’skii’s question 
has a positive answer for compact ccc spaces. Here we prove another partial positive 
result: if X is a countably compact space where player two has a winning strategy in 
weak Lindelof game of length then wL(X §) < 2 H °. 

Let’s recall some standard notation regarding games. 

Given collections A and B of families subsets of a topological space A, we indicate 
with G1(A, B) (respectively Gf in (A, B)) the two-player game in k many innings where 
at inning a player one plays A a G A and player two plays A a G A a (respectively, 
T a G L4] <aj ) and player two wins if {A a : a < k,} G B (respectively [_}T a G B). 

We indicate with C x the collection of all maximal families of pairwise disjoint non¬ 
empty open sets of A and with the collection of all open families with dense 
union. Obviously C x C When there is no danger of ambiguity we will omit X 
in the superscript. 
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In our proofs we will often use elementary submodels of the structure 
Dow’s survey [Sj is enough to read our paper, and we give a brief informal refresher 
here. Recall that H(fi) is the set of all sets whose transitive closure has cardinality 
smaller than /j. When // is regular, H(/i) is known to satisfy all axioms of set theory, 
except the power set axiom. We say, informally, that a formula is satisfied by a set S 
if it is true when all bounded quantifiers are restricted to S. A set M C H{p) is said 
to be an elementary submodel of H(p) (and we write M -< H(p)) if a formula with 
parameters in M is satisfied by H(p) if and only if it is satisfied by M. 

The downward Lowenheim-Skolem theorem guarantees that for every S C 
there is an elementary submodel M -< H(n) such that \M\ < (Rj • oj. This theorem 
is enough in many applications, but it is often useful (especially in cardinal bounds 
for topological spaces) to have the following closure property. We say that M is k- 
closed if for every S C M such that (S') < n we have S G M. For every countable 
set S C H(6 ) there is always a K-closed elementary submodel M -< H(6) such that 
\M\ = 2 K and S C M. 

The following theorem is also used often: let M -< H{ji) such that n + 1 C M and 
S G M be such that \S\ < hi. Then S C M. 

Undefined notions can be found in [9] for topology and [T2j for set theory. 

2. Arhangel’skii’s PROBLEM ABOUT Gfi COVERS IN COMPACT SPACES 

A game-theoretic version of the weak Lindelof property can be obtained by con¬ 
sidering the game G*(0, On). At inning a < n player one chooses an open cover U a 
and player two chooses an open set U a € U a . Player two wins if [j{U a : a < hi} = X. 
If player two has a winning strategy in G K ((P, Op), then wL(X) < hi. But there are 
even compact spaces where player one has a winning strategy in G^^O^Oz >) (and 
hence player two can’t have a winning strategy in that game, see 0). 

In [1] we proved that the weak Lindelof game is the dual of the open-picking game. 
It will be convenient to exploit this duality in the proof of our partial solution to 
Arhangel’skii’s problem. 

Definition 2.1. The game G^(k) is the two-player game in n-many innings defined 
as follows: at inning a < hi, player one picks a point x a G X and player two chooses 
an open set U a such that x a G U a . Player one wins if[j{U a : a < n} = X. 

Lemma 2.2. [3j 

(1) Player one has a winning strategy in the G}(0, Od) if and only if player two 
has a winning strategy in G p 0 {n). 

(2) Player two has a winning strategy in G}(0, Od) if and only if player one has 
a winning strategy in G p (n). 
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Proof. We prove only the direct implication of (l2lh because it’s the only one we will 
need in our proof of Theorem 12.31 below, and we refer the reader to [5] for the other 
implications. 

Let a be a winning strategy for player two in G*(O, Or,) on some space X. 

Claim. Let ( O a : a < (3) be a sequence of open covers. Then there is a point 
x G X such that, for every neighbourhood U of x there is an open cover U with 
U = a{(p a -.CL<p)~{U)). 

Proof of Claim. Recalling that O denotes the set of all open covers of X, let V = {V 
open: ( MU G 0)(V <j((CU : ol < (3)'~'(U))}. Its definition easily implies that V 
cannot be an open cover, and hence there is a point x G X \Uv. By definition of 
V we must have that for every neighbourhood U of x there is an open cover hi such 
that U = cr((O a : a < (3)^'(U)) and hence we are done. A 

We are now going to define a winning strategy r for player one in G p (k). 

Use the Claim to choose a point xo such that, for every neighbourhood U of xq 
there is an open cover U with a((U)) = U and let r(0) = xq. 

Suppose we have defined r for the first a many innings. Let now {Vp : (3 < a} 
be a sequence of open sets and {Op : (3 < a} be a sequence of open covers such 
that Vp = cr((Cty : 7 < /?)), for every (3 < a. Use the claim to choose a point 
x a such that, for every open neighbourhood U of x a there is an open cover O with 
U = cr{{Op : (3 < a)'" (O)) and let r((Vp : (3 < cc)) = x a . 

We now claim that r is a winning strategy for player one in G p (k). Indeed, let 
(xo, Vo, xi,V\,... x a ,V a ,...) be a play where player one uses strategy r. Then there 
must be a sequence of open covers {O a : a < k,} such that Vp = o-((O a : a < (3)), for 
every (3 < n. Since a is a winning strategy for two in Gf(0, On) then [j{V a : a < n} 
is dense in X and this proves that r is a winning strategy for player one in G p 0 {n). □ 

Theorem 2.3. Let n be an uncountable cardinal and X be a countably compact regular 
space where player two has a winning strategy in G1(0, Op). Then wL(Xg) < 2 <K . 

Proof. Denote by p the set of all open subsets of X. Fix a winning strategy r for player 
one in G p (k) and let U be an open cover of Xf. Since X is regular, we can assume 
without loss of generality that, for every [/ G W, there are {U n : n < co} C p such 
that U n+ 1 C U n and U = f]{U n : n < u>} = f]{U n : n < u Let M be a < K-closed 
elementary submodel of H(9), for large enough regular 9 such that X,p,r,U G M, 
\M\ = 2 <K and 2 <K + 1 C M. We claim that U D M is dense in X$. Suppose this is 
not the case and let V be an open subset of X§ such that V fl [J (U fl M) = 0. We 
can assume that V = C\{V n : n < a;}, where {V n : n < uj} is a family of open sets of 
A" such that V n+ \ C V n , for every n < co. 

Claim. X fl M is countably compact. 
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Proof of Claim. Suppose that is not true and let A C A fl M be a countable set with 
no accumulation points in A" fl M. By countable compactness of A", A must have an 
accumulation point x G X. In other words we have: 

H(Q) \= (3t g X)(W e p)(x e U => U n A ± 0). 

By < K-closedness of M we have that A G M, and hence, by elementarity 
M \= (3x e X)(W e p){x e U =» U n A ± 0). 

This means that there is p G X fl M, such that for every neighbourhood U of p 
with U G M we have U fl A ^ 0. It follows that: 

M |= (VC/ G p){p G U =► U fl A ^ 0). 

Hence, by elementarity: 

if(0) |= (VC/ e p)(p e U => U n A ^ 0). 

But that contradicts the fact that A has no accumulation points in X fl M. A 

For all iGlflM there is B x G W fl M such that x G B x , and hence B X DV = 0. 
Since B x G M, there are {Bf : n < oo} C M fl p such that B x = f] Bf and B* +1 C Bf. 
Fix x G A fl M. By compactness, B X C\V = 0 implies the existence of positive integers 
m(x) and n(x) such that Bf i(xj n Vf( x) = 0- Let B = {Bf^ x) : x G A fl M} and 
B n = {B G B : B fl V n . = 0}. Set B n = 1J E n . Then {H n : n < oj} is an open cover 
of A D M and hence by the Claim there is an integer k < to such that {B n : n < k} 
covers X fl M. Let B' = |J{£> n : n < k} C M and note that B' is a cover of A fl M. 

We’re going to play a game of Gq(k) where player one uses r and player two picks 
their moves inside B'. 

More precisely, in the first inning player one plays the point Xq = t( 0). Note that, 
since r G M, x 0 G A fl M, there is an open set B 0 G B' such that x 0 G B 0 . Let 
a < n and Bp G B' be the open set played by player two at inning /?, for every 
/3 < a. Since a is countable and M is < N-closed, we have {Bp : /3 < a} G M and 
hence x a = t((B@ : f3 < a)) G M. So there is B a G B' such that x a G B a . Since 
t is a winning strategy for player one, we must have |J{-B a : a < k} = X, but this 
contradicts the fact that B a fl 14 = 0, for every a < oj\. □ 

Corollary 2.4. Let X be a countably compact space where player two has a winning 
strategy in Gf 1 (O, Od )■ Then wL(Xs) < 2 H °. 

Lemma 2.5. Let X be a space such that c( A) < k. Then player two has a winning 
strategy in G1 + (O, Od)- 

Proof. We describe the strategy by induction. Let (3 < n + and suppose player two 
has picked the open set U a at inning a for every a < (3. Suppose we have chosen open 
sets {V a : a < /?} such that {U a AV a \a<l3}\sst, pairwise disjoint family of open 
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sets. If [j{U a : a < /?} is dense in X then player two has won, otherwise let Vp be a 
non-empty open set such that Vp fl ((J{G Q : a < P}) — 0- Suppose at inning (3 player 
one plays the open cover Op. Choose an open set Up G Op such that UpHVp ^ $ and 
let player two play Up at inning (3. If this could be carried on for n + many moves then 
{V a : a < k + } would be a pairwise disjoint family of non-empty open sets having 
size k + , which contradicts c(X) < k. Therefore there must be f3 < n + such that 
0 {U a :a</3} = X. □ 

Corollary 2.6. (Juhasz) Let X be a compact space. Then wL(X $) < 2°( x f 

Question 2.7. Let X be a (countably) compact space such that player II has a winning 
strategy in Gf^C, On)- Is then c(Xg) < 2 K ° ? 

We note that consistently, the above question has a positive answer. 

Proposition 2.8. (2 H ° = 2 Nl ) Let X be a countably compact space such that player 
two has a winning strategy in On)- Then c(Xg) < 2 H °. 

Proof. It’s easy to see that if c(X) > Ni, then one has a winning strategy in Gf 1 ( C , On)- 
It follows that c(X) < Ki. Now, Juhasz [TO] proved that c(Yg ) < 2 c( - i ^ for every com¬ 
pact space Y, and hence c(Xg) < 2 Hl = 2 K °. □ 

Question 2.9. Is there a countably compact space such that player II has a winning 
strategy in Gf 1 ^, Od ) and wL(Xg) > Ni ? 

Question 2.10. Let X be a countably compact space such that player II has a winning 
strategy in GJ in (0 , O d ). Is wL{Xg) < 2 <K ? 

3. The Suslin Problem for the playful ccc 

Recall that a 7r-base is a family V of non-empty open sets such that for every open 
set U C X there is P G V such that P C U. The tt- weight of X (irw(X)) is defined 
as the minimal size of a 7r-base. 

A local 7r-base at x G X is a family V of non-empty open subsets of X such that, 
for every open neighbourhood U of x there is P G V such that P C U. The local 
7r-character of x ( 7 tx{x,X)) is defined as the minimum cardinality of a local 7r-base 
at x. 

We’re going to prove the following theorem. 

Theorem 3.1. Let (X,r) be a regular space with a dense set of points of countable 
tt -character. If player II has a winning strategy in Gf[C , Od) then X has a countable 
TT-base. 

Before going ahead to the proof, let us see how the announced partial ZFC solution 
to Suslin’s Problem follows as a corollary. 
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Lemma 3.2. Let L be a complete dense linear order. Then L contains a dense set 
of points of countable it-character. 

Proof. Let (a, b ) be a non-empty open interval. We claim that (a, b ) contains a point 
of countable 7 r-character. Let c G (a, b) and suppose you have constructed {xi : 
i < n} C (a, c). Choose x n+ \ G (x n ,c). Then y = sup{x n : n < a;} G (a, 6 ) and 
{(s„, r/) : n < a;} is a local 7r-base at y. □ 

Corollary 3.3. Let X be a continuous linearly ordered topological space without iso¬ 
lated points such that player two has a winning strategy in Gf(C, Ob)- Then X has 
a countable n-base. 

Although we could give a more direct proof of Theorem 13.11 we prefer to exploit 
the duality between the game G*(C,Ob) and the open-open game. We believe this 
duality to have been known for some time, but since we couldn’t find a proof of it in 
the literature, we provide one in Theorem 13.51 for the reader’s convenience. 

The open-open game of length k (G°{k)) is the two-player game where at inning 
a < k player one chooses a non-empty open set U a C X and player II chooses a 
non-empty open set V a C U a . Player I wins if (Jj Vk : a < k} — X (see 0)- 

First of all we note that the game G*(C, Ob) is equivalent to the game G±(Ob, Ob)- 

Proposition 3.4. Player I (Player II) has a winning strategy in G1 (Ob, Ob) if and 
only if Player I (Player II) has a winning strategy in G1(C, Ob)- 

Finally, we prove that the latter game is the dual of the open-open game. 

Theorem 3.5. 


(1) Player one has a winning strategy in G°{k) if and only if player two has a 
winning strategy in G*(Od, Ob)- 

( 2 ) Player two has a winning strategy in G°(n) if and only if player one has a 
winning strategy in G({Ob, Ob)- 

Proof. To prove the direct implication of (JT]) , let r be a winning strategy for player one 
in G°(k). Given O G Ob, let a((0)) be any open set O G O such that O fl r(0) ^ 0. 

Now, suppose we have defined a for sequences of order-type < a and let {Op : (3 < 
a) be a sequence of members of Ob- Then just let cr((Op : f3 < a)) be any open set 
O G O a such that T((a((Op : (3 < 7 )) : 7 < a)) DO 7 ^ 0. We claim that cr is a winning 
strategy for player two in G((Ob, Ob)- Indeed, let (O 0 , O 0 , 0 1 , 0 1 ,..., O a , O a ,...) 
be a play of G*(Od,Od), where player two plays according to a. Then the set 
Vy = t((<t ((0 7 : 7 < (3)) : (3 < a)) fl O a is non-empty. But since V a C r((a((0 7 : 
7 < (3)) : f3 < a)) and r is a winning strategy for player I in G°(n) we must have that 
Ua<K V a is dense. Hence [J Q<re O a is dense too and we are done. 
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Conversely, let a be a winning strategy for player II in G1(Ob, Ob)- 

Claim. Let {O a : a < {3} C Ob- Then there is an open set V such that for every 
U C V there is O G Ob with U = <r((O a : a < (3)^(0)). 

Proof of Claim. Let U = {U open: (MO G Ob)(U ^ a((O a ■ ot < j3)"'(0)){. By 
definition U f Ob, so there must be a non-empty open set V such that U fl (J U = 0. 
By definition of U , for every U C V open there must be an O G Ob such that 
U = cr((O a : a < /3)'~'((9)), as we wanted. A 

Now, use the claim to choose an open set Vo such that for all U C Vo there is 
O G Ob such that a((0)) = U and let r(0) = Vo- 

Suppose you have defined r for every sequence of order type < a. Let {Up : /3 < a} 
be a sequence of open sets and {Op : (3 < a} be a sequence of elements of Ob such 
that Up = cr((0 7 : 7 < (3)). Use the Claim to choose an open set V a such that for 
every open set U C V a there is O G Ob such that U = cr((Op : f3 < a)^(0)) and 
define r((Up : f3 < «)) to be V a . We claim that r is a winning strategy for player one 
in G°(k). 

Indeed, let (Vo, Uq, Vi, U±,... V a , U a , ...) be a play of G°(k) where player one plays 
according to r. Then there must be a sequence (O a : a < k) of elements of Ob such 
that Up = cr((O a : a < (3)), for all f3 < n. Since a is a winning strategy for player 
two in (Ob, Ob) we must have that Us< K Op is dense and that proves that r is a 
winning strategy for player one in G°(k). 

To prove the direct implication of ([2]), let r be a winning strategy for player two 
in G°(k). Call p the set of all open sets of X. We first let cr(0) = {r(O) : O G p). 
Now suppose we have defined a for sequences of order-type < a in such a way that 
if Up is the open set played by player two in the /3-th inning, then there are open 
sets {Vp : (3 < 01 } with Up = r((V 7 : 7 < (3)). We simply define cr((Up : f3 < a)) 
to be {^((Vy : 7 < a)^(O)) : O G p}. We now check that a is a winning strategy 
for player one in G1(Ob, Ob)- Let {Oo, Co, Oi, U\ ,... O a , U a , ... be a play where 
player one plays according to a. So we can hnd a sequence of open sets {Vp \ (3 < k} 
such that U a = r((Vp : f3 < a)) and hence jj {U a : a < k} is not dense, since r is a 
winning strategy for player two in G°(k). So cr is a winning strategy for player one 
in G^O d , O d ). 

To prove the converse implication of (J2]), let a be a winning strategy for player 
one in G*(Ob, Ob)- Given an open set U , let V G cr(0) be any open set such that 
U fl V 7 ^ 0 and set t((U)) = U fl V. Suppose r has been defined for all sequences of 
open sets of order type < a. Given (Up : f3 < a) C p, let V be any open set V G 
cr((r((C / 7 : 7 < /?)) : (3 < a)) such that U a CV 0 and set r((Up : f3 < a)) = U a fl V. 
We claim that r thus defined is a winning strategy for player two in G°(k). Indeed, 
let (Vo, Uo, Vi, U \,... V a , U a , ■ ■ ■) be a play where player two plays according r. Then, 
for every a < n there is G a G a((r((U 1 : 7 < [3)) : f3 < k)) such that U a C G a . Now 
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U Q<K G a is not dense becuse a is a winning strategy for player one in Gy (Od, Od)) 
and hence (J {U a : a < can’t be dense either. Therefore r is a winning strategy 
for player two in G°(n) and we are done. 

□ 

Theorem 3.6. Let k be an infinite cardinal and X be a regular space with a dense 
set of points of n-character < 2 <K where player one has a winning strategy in G°(k). 
Then nw(X) < 2 <K . 

Proof. Denote by p the set of all open sets of X. Fix a winning strategy r for player 
one in G°(k) and let D = {x G X : nx(x,X) < 2 <K }. By assumption, the set D 
is dense in X. Let 6 be a large enough regular cardinal and M be a < K-closed 
elementary submodel of H{9) such that X, p,r, D G M, \M\ = 2 <K and 2 <K C M. 

We claim that D fi M is dense in X. Suppose this is not the case. Then there is an 
open set G C X such that G ft D D M = 0. Note that nevertheless D fl M is dense in 
the possibly coarser topology generated by p fl M. Now, the first move of player one 
r(0) is an open set belonging to M and thus we can fix a point x\ G r(0) fl D fl M. 
Let U\ be an open neighbourhood of x\ such that U\ fl G — 0. Let V(x\) G M be 
a local 7r-base at x\ having size 2 <K . We actually have V{xf) C M, so we can find 
Pi G M such that P\ (Z U\ Pi r(0). We let player two choose P\ in their first move. 

Let fi < k and suppose that player two has picked open sets {P a : a < fi} C M 
such that P a fl G = 0. By < N-closedness of M we have {P a : a < fi} G M, 
and since r G M we have r((P a : a < fi)) G M. Hence we can find a point 
Xg G DP\M nr((P Q : a < fi)). Let Up be an open neighbourhood of xp disjoint from G. 
Let V(xp) G M be a local 7r-base at xp having size 2 <K . We actually have V{xp) C M 
and hence we can fix an open set Pp G M such that Pp C r((P a : a < fi)) fl Up. We 
let player two pick Pp in the /3-th inning. 

Since r is a winning strategy for player one in G°(k) we must have that U(-P« : 
a < k} is dense in X, but this contradicts the fact that P a fl G = 0, for every a < n 

Therefore D fl M is dense in X and hence X has a 2 <K -sized dense set of points of 
7r-character 2 <K . Now, putting together the 2 <K -sized 7r-bases at each of the points of 
D P\ M one gets a 2 <K -sized (global) 7r-base for our space. □ 

Corollary 3.7. Let X be a regular space with a dense set of points of countable n- 
character where player one has a winning strategy in G°{uj). Then X has a countable 
n-base. 

Question 3.8. Is there a space such that player II has a winning strategy in Gf 1 ( C , Od) 
and nw(X) > Ny ? 

Question 3.9. Let X be a space with a dense set of points of countable ti- character 
were player two has a winning strategy in G^^OdiOd)- Is it true that X has a 
countable rc-base? 
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